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Tn lhc Claims: 

Please cancel claims 16 and 19. Please amend claims 1-15, 17-18, and 20. The claims 
arc as follows: 

1 . (Currently amended) A method for optimising computer software that includes one or more 
call statements mid a procedure which is callable by the or each call statement, and-which has 

branches the method being im plcmcntedh y execution of program instructions by a c omputer, 
thejrogram instructio n being sto red m co mputer-reada b le memory, the method comprising the 
steps of: 

(a) analysing the callable procedure^ to identify said ujntiol flow code and said code 
branches th e callable procedure comprising a branch condition under which control flow code 
dtrftfrfa pitigraiq flow from the branch condition to a code branch of two or more code branches, 
each sai d code bra nch hm'n p within the callable procedure and branching frqm the bra n c h 
(virion to pro gram code within the call able procedure, said analysing the proced ure idenlijyjng 
theeoitt rol flow code and lhc code bran ches: 

(b) identifying for each said code branch a new procedure containing the respective code 
branch and not containing ihe other code branches of the two or more code b ranches, wherein the 
new pro cedures co l lectively co m prise the two or more code bra ndies; 

(c) recording a list of data entries corresponding to die respective new procedures, each 
cntjy comprising a data item identifying the respective new procedure and a data item 
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representative of the branch conditions under which said control flow code directs program flow 
to the associated code branch; 

(d) for the or each call statement, scanning the entries in said list to determine one for 
which there is correspondence between said branch conditions and call parameters directed to 
said control flow code by the call statement and modifying the call statement to replace the call 
to the original procedure by a call to the corresponding new procedure. 

2. (Currently amended) [[A]] Has method accoiding tu Claim of claim, 1 , wherein step (a) 
comprises constructing a control flow graph for tho procedure, Ihc control flow graph comprising 
a branching node representative of said control flow code and further nodes representing 
respective ones of said code branches. 

3. (Currently amended) [[A]] Tho method av o iding to Cla i m of claim 1 , wherein one or more of 
said code branches each itself comprises two or more code branches and an item of control flow 
code for dirccling program flow to those code branches and wherein between said steps (a) and 
(b), said method compris[[cs]]ing the further steps of: 

(c) for each item of control flow code, before identifying any new 
procedure in accordance with step (b) of the method, checking for compliance between one or 
more predetermined rules for the software and the software should step (b) and following steps o 
die method take place; and 

(f) for that item of control flow code, continuing with step (b) and the following steps of 
the method only in the event of such compliance. 
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4. (Currently amended) [[A]] The method acco r ding to Claim of claim 3, wherein step (e) 
comprises the application of a cost-analysis algorithm based on predetermined roles about the 
length of the software, 

5. (Currently amended) [[A]] The method abiding to Claim pf claim 1 , said method including 
optimising the or each new procedure for which a call parameter is a constant by propagating that 
constant through the new procedure. 

6. (Currently amended) [[A]] Th£ method accordin g tu Claim of claim, 1 , . said met hod including 
analysing a call statement, calling parameters and an associated new procedure to determine if 
they arc compliant with predetermined in-lining rules and, if they are so compliant, replacing said 
call statement by a copy of the new procedure. 

7. (Currently amended) A method for optimising computer software that includes one or more 
call statements and a procedure which is callable by the or each call statement, the method being 
jmplemeni ed hv execution nrprnpra m instructions bv a computer, the program instructions being 
stored in a comp"ter-rftndahle memory, die method comprising the steps of: 

(a) constructing a control flow graph for the callable procedure, the control flow graph 
comprising one or more branching nodes each representative of respective control flow code and, 
for each branching node, two or more further nodes represen t ing each connected to said eagh 
branching node bv respective code branches to which program flow is directed by ftem the 
brandling undo, whe rein said one nr marc hrnnchmii node s and said rcsnectivc code branches ate 
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contained j yjft'n the call able procedure: 

(b) considering each node in turn and, if the node being considered is a branching node 
and i f the brandling condition for Hurt node by which die respective control flow code directs 
program flow to the respective code branches is able to be represented as a function only of 
formal parameters and global variables, identifying a new procedure for which the flow control 
graph comprises all the nodes in the path from the first node of the procedure to the node being 
considered, the node being considered, and the whole of the portion of the control flow graph led 
to dircclly or indirectly from the node being considered; 

(c) recording a list of data entries corresponding to die respective new procedures, each 
entry comprising a data item identifying the respective new procedure and a data item 
representative of the corresponding branching condition; 

(d) for each said call statement, scanning the entries in said list to determine one for 
which there is correspondence between said branch condition and call parameters supplied by the 

call statement; and 

(e) modifying the call statements to call said new procedures. 

8. (Currently amended) A computer system com prising proeram instructions adapted to be 
exe cuted for optimising computer soAware that includes one or more call statements and a 
procedure which is callable by the or each call statement and-whidi ha* Uvu ui more code 
branches a nd-control- fluw u > dc fur diluting program f l ow tu the cudi bundles, LhiLDISgram 
instruction * ^'"fl stored in a comnu tor-refldabiojnemojQk the system program instructions 
comprising: 
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(I) analysing means for analysing the callable procedure, to id e ntify &a id uuiiUul nuw 
cork* and-stml-cochrbranchcs the callable pro cedure co m prising a b ranch condition under wh jch 
™nim1 fln w code directs p mflrair, fl ow from the branch cond ition to a code branch of two or 
mnffi fin de branches, e n^.h said code b ranch heing with in ihn rnllnmV, procedu re and branching 
fmmjljr-hinnrh rf>nHiti™ ^ p''T' am ™dc wilhin the callable, procedure, said means for 
Mnnlygi pfl iho. procedure com pHiinf T menns for identifying tnn control flow c ode and the code 
branch es; 

(ii) identifying moans for identifying for each said code branch a new procedure 
containing the respective code branch and not conta ining the other code branches of the two or 
innrft c-. m\c hranches. wherein the new p rocedures collectively comprise the two or more code 
hranches; 

(iii) recording means for recording a list of data entries corresponding to the respective 
new procedures, each entry comprising a data item identifying the respective new procedure and 
a data item representative of the branch conditions under which said control flow code directs 
program flow to the associated code branch; 

(iv) scanning means operable, for each said call statement, for scanning the entries in said 
list to determine one for which there is correspondence between said branch condi lions and call 
parameters supplied by the call statement; and 

(v) modifying means for modifying the call statement to call the corresponding new 

procedure. 

9. (CuiTcntly amended) [[A]] Tine computer system aiujuliug t o Claim ofclaim 8, wherein said 
09/704,649 6 
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analysing means is operable for storing data representing the nodes and edges of a control flow 
graph for the procedure, said nodes including a branching node representative of said contr ol 
flow code and further nodes representative of rcspccLivc ones of said code branches. 

1 0. (Currently amended) [[A]l The compute r system an o iding to Claim of claim S, wherein one 
or more of said code branches each itself comprises two or more code branches and an item of 
control flow code for directing program flow to those code branches and wherein the system 
comprises checking means which is operable to check for compliance between one or more 
predetermined rules for the software and Ihc software should said identifying means identify any 
new procedure. 

1 1 . (Currently amended) [[A]] The computer system ac mi JUig t o Claim o f claim 10, wherein 
said checking means is operable for checking compliance with a cost-analysis algorithm based on 
predetermined rules about the length of the software. 

12. (Currently amended) [[A]] The computer system accordi ng to Cla im of claim 8, sa id prog ram 
In structio ns including means for optimising the or each new procedure for which a call parameter 
is a constant by propagating that constant through the new procedure. 

13. (Currently amended) [[A]] The computer system aocuiding to Claim of claim 8, said program 
infractions including means for analysing a call statement, calling parameters and an associated 
new procedure to determine if they arc compliant with predetermined related to in-lining and, if 

09/704,649 7 



PAGE 8/25 ' RCVD AT 8/1012005 2:53:37 PM [Eastern Daylight Time] ' SVR:USPTO-EFXRF-5J0 ' DMS:2738300 ' CSID: ' DURATION (mm-ss):06-20 



AUG- 10-05 WED 02:19 PM FAX NO. P. 



they arc so compliant, replacing said call statement by a copy of the new procedure. 

14. (Currently amended) A computer system comprising program instructions adapted to bo 
e xecuted for optimising computer software that includes one or more call statements and a 
procedure which is callable by the or each call statement, t he program instructions hcinp stored in 
s rnm piitor-randahle memory , the system n«>ftra'T) instructions comprising: 

(i) means for storing data representing a control flow graph for the calUiblc procedure, the 
control flow graph comprising one or more branching nodes each representative of respective 
control flow code and, for each branching node, two or more further nodes rer*eserrtrng each 
gMHigjinH t» sa id each branch ing nodoby respective code branches to which program flow is 
directed by fiom the branching node^tenjaidhia »ehin^' nodes, said further nodes, and said 
jwjfi frr pnrhra are contained wilh in the callable procedure; 

(ii) means for traversing the control flow graph to consider each node in turn and, if the 
node being considered is a branching node and if the brandling condition for that node by which 
the respective control flow code directs program flow to the respective code branches is able to 
be represented as a function only of formal parameters and global variables, identifying a new 
procedure for which the flow control graph comprises all the nodes in the path from the first node 
of the procedure to the node being considered, the node being considered, and die whole of the 
portion of the control flow graph led to directly or indirectly from the node being considered; 

(iii) means for recording a list of data entries corresponding to the respective now 
procedures, each entry comprising a data item identifying the respective new procedure and a 
data item representative of the corresponding branching condition; 
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(iv) means for scanning the entries in said list to determine for each call statement, an 
entry for which there is correspondence between said branch condition and call parameters 
supplied by the call slatcrnenl; and 

(v) means for modifying the call statements to caU said new procedures. 

15. (Currently amended) A computer program product comprising computer code stored in_a 
£2! v !C ntar. WW fli>li1 ft memory, the computer cod e w hen execut e d by a com puter implements a 
method 

for optimising computer software that includes one or more call statements and a procedure 
which is callable by the or each call statement rorA^Mch-has-twu oi mure, code bimiJ^ and 
^toHtowTOdr^rdirect-m g pio&ram fl ow to t he code brand i es ; said prograrrrprodttct 
c ompri sing computer code which, inc ludes comprising: 

(i) a first computer code portion for analysing the callnhle, procedure* to iduilify wid 
controHh)**oihr^^ the callable procedure uprising a branch condition 
.miW w Mft h ccmlml flow code d lrffifr p™f'™m flnw from thp branrh condition *° n code h ™ h 
of two of nr™ ™ H/X «»ch said cod » hrnneh being within the callable nroce<l,ur£jmd 
Ww^inp fiwm <hfthr fl nc;h condit ion to prn f ,mm nnda within the callable procedure, said 
^lwinp thn procedure identifying the c ontrol flow code and the code branches; 

(ii) a second computer code portion for identifying for each said code branch a new 
procedure containing the respective code branch and not containing the other code branc hesof 
tfin l yn or more code branc h™, ™Win ihc. ne.w procedures collectively comprise lhc two or 
mnre cod e branches : 
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(iii) a (bird computer code portion Tor recording a list of data entries corresponding to the 
respective new procedures, each entry comprising a data item identifying the respective new 
procedure and a data item representative of the branch conditions under which said control flow 
code directs program flow to the associated code branch; 

(iv) a fourth computer code portion operable, for each said call statement, for scanning 
the entries in said list to determine one for which there is correspondence between said branch 
conditions and call parameters supplied by the call statement; and 

(v) a fi ah computer code portion for modifying the call statement to call the 
corresponding new procedure. 

1 6. (Canceled) 

17. (Currently amended) AjmiputSUir opi aTn prodnc* for optimising computer software th at 
wind ™ nn* nr mnm call stat ements and a pi ncedurc which is callable bv the or each cal l 
Ttntrmnil ^ "r mnre code branches and enntr p) flow rode for directing prpgrani 
n In thr rndr hrtinrh- "-i* r"fT1 m T"™ ,,Trt com prising computer code which include s: 

ft P <w ^pnt^r ™de portion for Tmalyiinn lh" r"""* ^ ;H ™ fi r V rbW t^ntrcA flow 

<yde and said code branches: 

fii) » g ^nn,1 com puter code oor finn fnrid-n"^. T w „rh ™A code branch a new 

pmnfidnre containi ng the respec tive code branch; 

n third cnm milcr co ^ pnninn for irrnHinr " 1iot " f * nia corresponding to the 

^ r <j w n. w p ,o^1m ICS . ench e ntry comprising a d a h itnn Mcntifyinr' the respective pe w 
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BMgdHftmfl^^ hnTirh * mAn w1,ioh ™* C ° ntfo1 " ~ 

^In directs pmprn m flow tn the assort cnric branch: 

£U!) ■ fhnrfli rnmrulrr rnrl- r ->— «ndi "M mil Element, for scann ing 

^ >„,^-in «,M l ist to deten t for wh ich there is r^respon^nco hrtwccn said branch 
m nriit-™ ™" rnnmiflters su p plied hythe c all statement; and 

jr) rflflh rrrrr*~ "ft^ T" rii ™ ff>r modifying the call Statement to call the 
c orres po nding new procedure. 

? _ w jH_mni pU tef software implemented in the form of a body of computer code made 
available for downloading from a computer connected to a computer network. 

1 8- (Currently amended) A computer program product cgmn mmp co mpute ™dc stored in a 
^.^bhln mnmor v. the comnntrr rn rlr- whm evmitH by » r-ompnlcr implements a 
rncthod for optimising computer software that includes one or more call statements and a 
procedure which is callable by the or each call statement, said proyani piuduU unmaking 
computer code w hich inclu des comprising: 

(i) a first code portion for storing data representing a control flow graph for the cjjjable 
procedure, Ihc control How graph comprising one or more branching nodes each representative of 
respective control flow code and, for each branching node, two or more further nodes 
reprcsotrmg respective code branches to which program flow is directed by from the branching 
nH „ ^^.ni.lKn.ndiint nodes, said Furt her nnrlo unrl mid ondft branches are conUdned 

w ithi n _th c cal 1 able procedu re : 

(ii) a second code portion for traversing the control flow graph to consider each node in 
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turn and, if Ihc node being considered is a branching node and if the brandling condition for that 
node by which the respective control flow code directs program flow to the respective code 
branches! is able to bo represented as a function only of formal parameters and global variables, 
identifying a new procedure for which the flow control graph comprises all the nodes in the path 
from the first node of the procedure to the node being considered, the node being considered, and 
the whole of the portion of the control flow graph led to directly or indirectly from the node 
being considered; 

(iii) a third code portion for recording a list of data entries corresponding to the respective 
new procedures, each entry comprising a data item identifying the respective new procedure and 
a data item representative of the corresponding brandling condition; 

(iv) a fourth code portion operable, for each said call statement, for scanning 1he entries in 
said list to determine one for which there is correspondence between said branch condition and 
call parameters supplied by the call statement; and 

(v) a fifth code portion for modifying the call statements to call said new procedures. 

19. (Canceled) 

20. (Currently amended) A,cojnmitcJLEIS^ frr optimising compter software that 
innl„ H^ one or mom anil statements and ajifo^eiurcjyhj ph CRllnhlft hv the or each call 
state ment sa id prr^— r™h"* ™m prisina comrmter code which includes: 

ft ■ fir? r<\A(\ portion for sto rinr »r"™ tin r » *™*rcA *™ ™h for the procedure , 
UicjgntjridJ}^^ nr ™ orc h ™w\yn* no de* rnrh rr-pr ^tativo of respective , 
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gini ml flow code and, f or each W^in fr node, two or more forthcr nndc» representing 

rzcgg'l™ hpmchcs t0 whi ^ P rftpram flow is directc 4 w thQ branchinff n QdK 

fitt „ se cond code no i iinn for traversin g th e co ntrol How praph to c onsider each node i n 
♦„m and i f the node being considered is a branching no de- nnd if the, branching condition for that 
^A, Ky W hirh tbr. res pective conl rnl fl«w code directs program flow to the respective co de 
hnmrf KS is able to bo represented *s a function onl y of f orm al parameters and elobal variabl es, 
jilmtitj iiir n nry r r— whirh t he flow control graph comririsr* nil the node? in the pa th 
fj-nm thr fir-t ^ r *™H™* to the node beinr ron<Tideved the node h«w mnsidered, and 
iWhnlr pf (hr pnrlinn rf — rllT- l P" T h " lad to dircctlv or ^ireollv from the n ode 
being consid ered: 

p n.;^ pftrtinn for recording H )\"\ nf fin*" fflrffT" 1 ^"!* to thQ respective, 

nrr. prnrrrliirr", rr* -nTTY —p™"!' fl Hfltfl itcm ^ntifving the rcspeetivo nrw procure a nd 
n driti itrm rrpiT-rntt vt iV" rtf ^rr^pnnding br anching condition; 

f i i -) i fourth cnrlr pn rl hn -piTr^ faf ™" statement for scanning tiie entries jp 

l ist to determi n e nn« for which t here is <we ,<; p ondcnce between said branch eonditio jupd 
™11 pni-nm^lers sup plie d by the call slatcmont; and 

(y) n fifth ~~a» fnr modi fvine t he call statemen ts to rail said new procedures, 

Miic^ujcr^lWe implemented in the form of a body of computer code made 
available for downloading from a computer connected to a computer network. 
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